Sedna nằm trong nhóm các thiên thể ngoài Sao Hải Vương có viễn điểm ở rất xa và hầu như không chịu ảnh hưởng bởi lực hút từ Sao Hải Vương. Sedna được phát hiện khi sử dụng máy ảnh Paloma Quest, kính thiên văn Samuel Oschim tại đài quan sát Palomar gần San Diego, California. Trong vài ngày tiếp theo. Nó đồng thời được quan sát từ các kính viễn vọng đặt tại Chile, Tây Ban Nha và Mĩ. Vệ tinh quan sát Spitzer của Nasa cũng được hướng tới thiên thể này nhưng không phát hiện ra nó. Điều này cho thấy đường kính của thiên thể nhỏ hơn 3/4 đường kính của Sao Diêm Vương.[1]

Thiên thể được đặt theo tên của vị nữ thần biển của người Eskimo là Sedna, vị thần sống dưới đáy Bắc Băng Dương lạnh giá. Trước khi được đặt tên chính thức, mã hiệu của nó là 2003 VB12.[2]